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ONE-DIMENSIONAL SCHUBERT PROBLEMS WITH RESPECT TO 

OSCULATING FLAGS 

JAKE LEVINSON 


Abstract. We consider Schubert problems with respect to flags osculating the rational normal 
curve. These problems are of special interest when the osculation points are all real - in this case, 
for zero-dimensional Schubert problems, the solutions are “as real as possible”. Recent work by 
Speyer has extended the theory to the moduli space A4o, r , allowing the points to collide. These 
give rise to smooth covers of Mo,r(K), with structure and monodromy described by Young tableaux 
and jeu de taquin. 

In this paper, we give analogous results on one-dimensional Schubert problems over Mo,r- Their 
(real) geometry turns out to be described by orbits of Schiitzenberger promotion and a related 
operation involving tableau evacuation. Over _Mo, r , our results show that the real points of the 
solution curves are smooth. 

We also find a new identity involving ‘first-order’ K-theoretic Littlewood-Richardson coefficients, 
for which there does not appear to be a known combinatorial proof. 


Remark. We r eview terminology relating to Schubert varieties in Section [2.1 [ to stable curves and 
Mo,r in Section 


2.3 


and to tableau combinatorics and dual equivalence in Section 3 


1. Introduction 


1.1. Osculating flags. Consider the following construction: let / : P 1 —> P n 1 be the Veronese 
embedding t i-A (t, t 2 ,..., t n ~ 1 ), and consider the Grassmannian 

G(k, n ) = G(k, H 0 (O P i (n - 1))) 

of linear series V of rank k and degree n — 1 on P 1 . At each point f(p ) E P n , there is the 
osculating flag &(p) of planes intersecting /(P 1 ) at f(p ) with the highest possible multiplicity. In 
this paper, we consider Schubert conditions with respect to such flags. 

Let EEB denote the k x (n — k) rectangular partition. For a partition A C EEB, we denote by 
H(A ,p) the Schubert variety for A with respect to 2^(p), and for a collection of distinct points 
p, = (pi, ... ,p r ) and partitions A. = (Ai,..., A r ), we set 

r 

s(\.,p.) = pi h(a i,pi). 

i=i 

Note that the codimension of fi(A ,pi) is |A|. We call the quantity p( A,) := k(n — k) — | A* | the 

expected dimension of S(X,,p,). 

Geometrically, such Schubert conditions describe linear series V C H 0 (O P i(n — 1)) satisfying 
specified vanishing conditions at each pj. That is, the finite set (ord p (s) : s E V} C Z>o of orders 
of vanishing at p of sections s E V is specified. These conditions first arose in the study of limit 
linear series |iEH86) . There it was shown that a collection of linear series on the components of a 
reducible nodal curve C occurs as the limit of a single linear series on a smoothing of C if and only 
if the collection satisfies ‘complementary’ vanishing conditions with respect to the nodes of C. 

On the other hand, such Schubert conditions have been of interest in intersection theory and 
real Schubert calculus, thanks to such transversality theorems as: 

Theorem 1.1. [EH86] For any choice of points pi and partitions A i, the intersection S(X,,p,) is 
dimensionally transverse. (It is empty if p(X 9 ) < 0.) 

l 
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and 


Theorem 1.2. |MTV09| If the pt are all in MP 1 and p{ A.) = 0, then S(\,,p ,) is reduced and 
consists entirely of real points. 


Theorem 1.2 (originally known as the Shapiro-Shapiro Conjecture ) has inspired work relating the 
real structure of S(X,,p 9 ), as the points p, vary, to combinatorial Schubert calculus and the theory 
of Young tableaux. An excellent survey of this material is (SotlOj . The key observation is that the 
cardinality of S(\,,p ,) is the Littlewood-Richardson coefficient . We may then ask if there 

is a canonical bijection between the points of S and the corresponding combinatorial objects. 

First, we allow the points to vary. The construction above gives a family S( A,) over the space U r 
of r-tuples of distinct points of P 1 or, working up to automorphism, the moduli space A4 0 r . Speyer 
|Spel4| extended the family to allow the points pi to collide, working over the compactification 
Mo t r- 


Theorem 1.3. |Spel4| There are flat, Cohen-Macaulay families S( A,) C Q{k,n) — > A4o,r, whose 
restriction to M. 0 r is S( A,) C G(k,n ) x Aio,r ~> Ado ,r- The boundary fibers of Q{k,n) consist 
of limit linear series and the boundary fibers of S( A,) consist of limit linear series satisfying the 
conditions A, at the marked points. 


In the case of zero-dimensional Schubert problems, the real locus of 5(A») has the following 
remarkable structure: 


Theorem 1.4. |Spel4| When p( A,) = 0, the map of manifolds S( A,)(M) — > Ado,r(K) is a smooth 
covering map. The fibers of S( A,)(M) are indexed by certain collections of Young tableaux; the 
monodromy of the cover is then given by operations from Schiitzenberger’s jeu de taquin. 


In addition to giving the desired bijection from points of S to tableaux, Theorem |1.4| provides a 

to 5(A,)(M), i.e. 


geometrical interpretation of jeu de taquin as the result of lifting arcs from Ado,r 
varying the Schubert problem in real 1-paranreter families. Related operations such as promotion 
and evacuation also have geometrical meanings in S( A,), and will play a starring role in the main 
content of this paper, which is the study of one-dimensional Schubert problems (below). 

The most important type of marked stable curve C in this setting consists of r — 2 components 
connected in a chain. We will call C a caterpillar curve (see Figure 2.1). Such a curve is 
automatically defined over M. The statement of Theorem |1.4| is simpler for caterpillar curves. For 
example, let S = 5(0^,. with k{n — k) copies of □, and let C be a caterpillar curve. Let 

5YT(0B be the set of standard Young tableaux of shape EEEI. Then: 


Theorem 1.4 (special case). The fiber of S over C is in bijection with SYT(fBSj. If we follow an 
arc to another caterpillar curve C', the tableau is either unchanged or altered by a Bender-Knuth 
involution. 


Purbhoo in jPurlOj has analogous results regarding the real monodromy of the Wronski map 
G(k,n ) — y Hilb/ c ( n _fc)(P 1 ). This map associates to a linear series V its higher ramification locus, 
as a subscheme of P 1 . Here also, the monodromy (over the locus where the map is unramified) is 
described in terms of jeu de taquin, yielding a geometrical interpretation of JDT and the Littlewood- 
Richardson rule. The primary difference is that the Wronski map is not a covering map: the fibers 
collide over the boundary of the Hilbert scheme. 


1.2. The case of curves; results of this paper. We now study the case p( A,) = 1, so that 
S( A.) —> J\4o, r is a family of curves. We are interested in both the geometry of the family and 
a combinatorial description of 5(A,)(M) as a CW-complex. We state our main geometrical result 
first: 
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Theorem 1.5. There is a finite, flat, surjective morphism S (A,) -A C of varieties over M. 0 r , where 
C -A Aio, r is the universal curve. This map is defined over M, is etale over the real points of C, and 
the preimage of every real point consists entirely of real points. In particular, for [C] G Ado, r (®0, 
the map of curves 5(A,)|[c](M) —> C(M) is a covering map. 

The key idea behind Theorem |1.5| is the following. A point s G S(\,,p .) is a solution to an 
‘underspecified’ Schubert problem, and it is not hard to show that, for generic s, there is a unique 
(r + l)-st point z£ P 1 — { p ,}, such that s satisfies the single-box Schubert condition f2(n, z). We 
show that the assignment s i-A 2 : extends to a morphism S(\,,p 9 ) -A P 1 . We then extend this 
construction to the boundary fibers. (We think of z as an additional ‘moving □ condition’.) In 
particular, thinking of C —> A4o,r as the ‘forgetting map’ A4 o,h-i —> Ado ,r, we have a diagram 

*5(A», Dr+i) Ado,r +1 

-IT ^ 


5(A.) -Ado,r 

and we show that 7 r is an isomorphism of total spaces. The map / is the map of Theorem |1.5[ We 
then use the description of the total space of the zero-dimensional Schubert problem S (A,; □r+i) 
to study the (one-dimensional) fibers of 5(A»). 


Over Ado ir , this result leads to the following: 

si 


Corollary 


2.9 


If the pi are all in 


the curve S = S(A,,p») C G(k,n) has smooth real points. 


Moreover, S( C) — S'(M) is disconnected. 


We think of Corollary 2.9 as saying that S is ‘almost as real as possible’ when all the pj are real. 
We say ‘almost’ because while it is often desirable for a real integral algebraic curve of genus g to 


have g + 1 real connected components, this is not the case for S (see Example 5.9 for a smooth 


curve of genus 2 with one real connected component). Instead, the real connected components of S 
are determined by combinatorial data, which we state below. Note that we do not assert in general 
that S is smooth or integral, though it is reduced. In fact there are cases where x(@s) > 1 (see 


Example 5.8), from which we observe: 


Corollary. A one-dimensional Schubert problem in G(k, n ) need not be a connected curve. 

We remark that our other results primarily concern fibers of 5(A.), not its total space. The 


latter is isomorphic to the total space of 5(A»; Dr-t-i), hence has a description from Theorem 1.4 


We do note that Theorem 1.5 implies that the topology of the fiber 5(A.,p,)(M) does not change 
over a connected component X C Ado, r (®0- In particular: 

Corollary. Each real connected component of 5'(A,)(M)|x is homeomorphic to a cylinder S 1 X X. 
We now describe the real topology of the fibers of 5(A,)(M) in terms of Young tableaux. Our 


description extends that of Theorem 1.4 via the isomorphism 7r above, and is in terms of orbits of 
Young tableaux and dual equivalence classes under operations related to Schiitzenberger promotion 
and evacuation. 

We define a chain of dual equivalence classes from a to (5 to be a sequence D = 
(D \,..., D r ) of dual equivalence classes of skew standard Young tableaux, such that sh(Z?i) ex¬ 
tends a, sh(ZA + i) extends sh(ZAj) for each i, and fi extends sh(lA r ). We say the chain has type 
(Ai,..., A r ) if A* is the rectification shape of Di. Let X&{ A») := X«(Ai,..., A r ) denote the set of 
such chains. In section 3.2.1, we define noncommuting involutions sh* and eshj, called shuffling 


and evacuation-shuffling, both of which switch A i and Ai+i in the type of the chain. We note that 
X@(n,.. .|D), with |A| copies of C|is just SYT( A), and under this identification eshj is the identity 
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function and shi is the z-tfi Bender-Knuth involution. We note that Schiitzenberger promotion on 
SYT(X) then corresponds to the composition 

sh| A |_ x o • • • o sh 2 o shi : X%(\3, X%(\3, 

We think of chains of dual equivalence classes as generalizations of standard tableaux. 

Our main combinatorial result is the following: 

Theorem |4.7[ Let C be a caterpillar curve with marked points pi,... ,p r from left to right. Let 
S = 5(A.)|[(7]. The covering map S'(M) -» C(M) is as follows: 

(i) If q is the node between pi and Pi+\, the fiber of S over q is indexed by the set 

Xgj (Ai, - - -, A*, Aj+i,..., A r ). 

The fibers over p\ and p r are analogous, with Qin the second and second-to-last positions, 
respectively. 

Then, for i = 2,... , 1 — 1, we have: 

(ii) The arc through pi lifts to an arc from D to eshj(D), where 

eshj : X®(Ai, ... ,i , A,..... A, ) —> X®(Ai,..., A*, □,..., A r ) 
is the i-th evacuation-shuffle. 

(iii) The arc opposite pi lifts to an arc from D to sh ? ;(D), where 

shi : X®(A 1; ... Ai,.... A,.) • > X®(Ai, ....A,, .A,.) 

is the i-th shuffle. 



(Ai, A2, U, A3, A4) 

(Ai,D, A2, A3, A4) X^(Ai, A 2 , A3,n, a 4 ) 

7r 



Figure 1.1. Center: a covering map 7r : S(M) -A C'(M), where C is a caterpillar 
curve with marked points p\,...,p^. Left, right: two nearby desingularizations, 
obtained by smoothing the node in two different ways. Note that the number of 
connected components may change. 
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By passing to a nearby desingularization, we obtain a description for fibers over ,r i n terms 
of orbits of tableau promotion: 


Corollary 4.9. If the pi are all in MP 1 and S = S( ,... ;p,) C G(k,n), there is a bijection 

components 


ofS(R) 


-> SYT(M./lo, 


where oj : .S'V'7'(i:Ti) -A SWT(B|| is Schiitzenberger promotion. 

Similarly, if S = S(\,,p,) C G(k,n), and the circular ordering of the points is pi, 
is a bijection 

components 
ofS(R) 


. ,p r , there 


► *?(A.)M 


where u' is the composition 


lJ = i 1 o eshi • • • esh r _ish r _i • • • shi o l 


and l is the natural bijection X®(A.) —> X®(n, A. 


4.9 


We emphasize that while our proofs rely crucially on degenerations over A4o,r, Corollary 
describes Schubert problems contained in a single Grassmannian. 

We also note that the operator u' depends on the circular ordering of the points p 9 . If two 
circular orderings degenerate to the same caterpillar curve C , we may view the operators 


4.8 


different sequences of shuffles and evacuation shuffles applied to .X™ (Ai,..., A r ). See Corollary 
In general the orbit structure may differ; see Example 4.11 for an example in G(3,8). A necessary 
condition, however, is that certain Littlewood-Richardson numbers be greater than 1: 


Corollary 4.13, Suppose the pairwise products A i ■ A j in H* (G(k,n)) are multiplicity-free. Then 
the operators c v for different circular orderings are all conjugate. In particular, the number of real 
connected components of S(M) does not depend on the ordering of the p,. 

We note that the condition above holds for any Schubert problem on G(2 , n), and for any Schubert 
problem in which every A j is a rectangular partition. 


1.3. The genus of S and K-theory. A smooth, integral algebraic curve S defined over M that 
is disconnected by its real points has the property 


f components 1 

#| of s(R) ] = 9( s ) + 1 = x(Os) (mod 2). 


In fact, as long as S’(M) is smooth, the above equation holds (with x(0s)) even if S is singular or 
reducible, since its singularities then occur in complex conjugate pairs. 

For our curves S(X,,p 9 ), we have described the left-hand side of this identity in terms of objects 
from H*(G(k, n)); on the other hand, we may compute y(Os) in the K-theory ring K(G(k, n )). Let 
[O a] denote the class of the structure sheaf of the Schubert variety for A, and let kf be the absolute 
value of the coefficient of \O v ] in the K-theory product This is zero unless |u| > |Ai|, 

and if equality holds then kf. = c'f . We have the following: 


Corollary 5.7. Let ct,f3 ,7 be partitions with |aj + \/3\ + 
where 

esh 2 , sh 2 : X®(a, □, /?, 7) -)• X®(a, /3, □, 7) 
are the shuffle and evacuation-shuffle operators. Then 


= k(n — k ) — 1. Let oj' = esh 2 o sh 2 , 


#orbits(cu') = (mod 2) and sign(u/) = (mod 2), 
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where we think of uj' as a permutation with sign 0 or 1. We also have an inequality 

< k ap + #orbits(w'). 


Similar statements hold for products of more than three Schubert classes. Corollary 5.7 has 
intriguing connections to Thomas and Yong’s K-theoretic jeu de taquin for increasing tableaux: 


Theorem 1.6. |TY09] Let a, 13,7 be partitions satisfying |a| + \f3\ < |7 C |. Then is the number 
of increasing tableaux of shape 7 c /a that rectify to the highest-weight tableau of shape {3 under 
K-theoretic jeu de taquin. 


When |or| + \f3\ + |y| = k(n — k) — 1, any such tableau is standard except for a single repeated 
entry. An element of X^(a,Ei, (3, 7 ) is represented by similar data: a filling of 7 ° /a by, first, a 
single box extending a, say to a + , followed by a standard tableau T of shape 7 c /a + , rectifying 
to f3. The operator uj' slides the fit through T; if we view Jji as an ‘extra’ entry for T, we obtain a 
sequence of increasing tableaux. 

Despite this similarity, we do not know a direct combinatorial proof of Corollary |5.7| in general. 
We do obtain an explicit description of uj' when (3 is a horizontal or vertical strip (the ‘Pieri case’): 


X 


5.101 Let (3 be a horizontal strip and let X = -X’®(a,Q /?, 7). There is a natural 
by the numbers 1 ,...,|Y|, and under this indexing, the action of uj' is given by 


Theorem 

indexing of 

u/(i) = i + 1 (mod |A'|). In K-theory, = |X| — 1, and each increasing tableau corresponds to a 
successive pair (AQ, Aj + 1) in the orbit, excluding the final pair {X\ x \, -Xi). 


In this and certain other cases, the equations of Corollary |5.7| in fact hold over Z, and the 
inequality is an equality. In general, however, the quantity — k^p may be negative, and 

equality only holds mod 2. The author would be interested in combinatorial explanations of these 
facts. 


1.4. Acknowledgments. I am indebted first and foremost to David Speyer for introducing me to 
Schubert calculus (with and without osculating flags) and for many helpful conversations. Thanks 


also to Rohini Ramadas and Maria Gillespie, and to Oliver Pechenik for pointing out Example 5.8 
Part of this work was done while supported by NSF grant DMS-1361789. 

1.5. Structure of this paper. The paper is as follows. In Section[2 we give background on A4o,r 
and geometrical Schubert calculus; we then prove Theorem |1.5[ In Section [3j we give background 
on tableau combinatorics and dual equivalence. In Section [4j we prove Theorem 4.7 and Corollary 
Finally, we discuss connections to K-theory in Section [5] 


4.9 


2 . Schubert problems over M o, r (C) 

2 . 1 . Grassmannians and Schubert varieties. We write G{k, n ) for the Grassmannian of dimension- 
k vector subspaces of C n , or G(k, V) if we wish to specify an ambient vector space V. 

Let A = (A^ > A*- 2 ) > ■ ■ ■ > > 0) be a partition with k parts, each of size at most n — k. 

We write A C EEEI to denote this. Let & be a complete flag; let F 3 be the codimension- j part of &. 

We define the Schubert variety 

n(\,&) = {V € G(k,n ) : dim (V nF k ~ j+x(i) ) > j}- 

this is an integral subvariety of codimension |A| = ^ A-^. 

The cohomology class of D( \,TF) does not depend on the choice of we write [D(A)] for this 
class. It is well-known that the classes {[D(A)]} ac ^ form an additive basis for H*(G(k,n)). Given 
partitions Ai,..., A r , we may write 

[D(Ar)] ■■■[D(A r )] = ^c5;.[D(u)], 
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and we call the structure constants cf the Littlewood-Richardson numbers. (Note that cK = 0 
unless M =£|Aj|.) We will occasionally use the identities 

A r 

C Al,...,A,— 1 5 

where X x denotes the complementary partition with respect to EEB, 

A c = (n — k + 1 — A^ > n — k + 1 — A^’ -1 ^ > ■ ■ ■ > n — k + l — A^), 
and the Pieri rule: 

1 if \p\ = |A| + 1 and /iDA, 

0 otherwise. 




2.2. Linear systems and higher ramification. We fix the following notation: for an integral 
projective curve X of genus 0, let G(k,n)x = G(k, H°(Ox(n — 1)))- The points V £ G{k,n)x 
parametrize projections from the degree (n — 1) Veronese embedding, 

V -A P {H°{O x (n - l)) v ) —■» P(V v ) = P* _1 , 

that is, morphisms X —> P fc_1 of degree at most n — 1. 

For p £ X, we define the osculating flag (p) in H°(Ox{n — 1)) by 

^(pY = {D £ H°(Ox{n — 1)) : D — j[p\ is effective}. 

Geometrically, ^(p) is dual to the unique flag Jif whose projectivizations intersect X at p with 
the highest possible multiplicity. Explicitly, Jif is given by the projective planes 

= P (( H°(O x (n - 1 ■ 

This is the unique plane of (projective) dimension j that intersects X at p with multiplicity j +1 in 
the Veronese embedding. Thus Ho = p. Hi is the tangent line to X at p, and so on. In coordinates, 
the embedding is 

[z:l]^[l:z:z 2 :---: z n “ 1 ] 
and Jif is given by the top rows of the n x n matrix 





'i 

z 

z 2 

H" 1 




0 

1 

2z 

(n — 1 )z n ~ 2 

(2.1) 


= 

0 

0 

2 

(n — l)(n — 2 )z n ~ 3 




0 

0 

0 

(n — 1)! 


Schubert conditions with respect to ■ r X{p) or M J are called higher ramification conditions at p for 
the map X -A P fc_1 . We will only consider Schubert varieties with respect to osculating flags, so by 
abuse of notation we will write fi(A ,p) for the Schubert variety with respect to .X(p) in G(k,n)x- 
Given points pi,... ,p r on X and partitions Ai,..., A r , we define the Schubert problem 

r 

s(x.,p.) = P| n(x i,pi). 

i= 1 

We will sometimes think of a point x £ 5(A,,p») as a morphism X —> p fc_1 with prescribed 
ramification conditions A* at pi for each i. We have the Pliicker Formula, which says that the 
total amount of ramification of a linear series V is always equal to dime G{k, n): 

Theorem 2.1 (Pliicker formula). Let V £ G(k,n)x■ For each x £ X, let X x be the largest Schubert 
condition such that V £ n(A x ,x). Then X x = 0 for all but finitely-many x, and 

Y, | X x | = k(n - k). 
xex 
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See )GH78j for a proof. When k = 2, the Pliicker formula reduces to the Riemann-Hurwitz 
formula for ramification points of maps P 1 —> P 1 of degree n— 1. The Pliicker formula is essentially 
equivalent to Theorem 0 of I’.I ISO j . that the dimension of S(X,,p ,) is always k(n — k) — Jj) |Aj|. 
Here it is helpful to note that fi(n, is an ample divisor. 

Finally, we have the following formula for minors of the matrix (2.1) above and the Schubert 
condition □: 


Lemma 2.2. For a subset J C [n], let 


Aj = (j2-ji), 



Note that ej + ejc = | J|(n — | J|). We have 


Aj(z) = A j • z ej , 


where A j(z) is the determinant of the top-justified square 
columns J. A point V G G(k,n)x, with Pliicker coordinates 
with respect to the flag if and only if 


minor of the matrix (2.1) using the 
pii, satisfies the Schubert condition Q. 


^2 (-l) e/c A /c (z) -plj = ^2 A/c • (-z) e/c • pii = 0. 


Proof. See [PurlOj . 


□ 


2.3. Curves with marked points. A nodal curve is a connected, reduced projective variety C 
of dimension 1, all of whose singularities are simple nodes. We define the dual graph of C to be 
the graph G = (V,E), where 

V = {irreducible components of C}, E = {nodes of C}. 

We say C has arithmetic genus g = dime H l (C, Oq)- We are interested in curves of genus zero, 
and we note that C is genus zero if and only if every irreducible component of C is isomorphic to 
P 1 (in particular, is smooth) and the dual graph of C is a tree. 

We select distinct smooth points pi,... ,p r on C, and consider C up to automorphisms (f> that fix 
the pi. We say C is stable if the only automorphism of C fixing the marked points is the identity. 
Since Aut(P 1 ) is simply 3-transitive, C is stable if and only if every component of C has > 3 nodes 
and/or marked points. We say p G C is a special point if it is a node or a marked point. 

We define 

Ur = {(pi, • ■ • ,Pr) ■ Pi / Pj for all i / j} C P 1 x ■ ■ ■ x P 1 , 

Mo t r = Z^ r /Aut(P 1 ), 

where the action of Aut(P 1 ) is the diagonal. We think of A4o,r as the moduli space of irreducible 
stable curves with r distinct marked points. We have an open immersion 

Ado ,r ^ Ado , r = {stable, genus-0 curves with r distinct smooth marked points}/ ~, 

where two curves ( C,p ,) and ( C',p ' 9 ) are equivalent if there is an isomorphism : C —>• C’ such 
that f(pi) = pf The space Ado, r is a smooth projective variety of dimension r — 3, with a universal 
family C —> Ado,r, hat and of relative dimension 1, where the fiber over the point [C] is the curve 
C itself. 

We note that Ado,r(C) has a stratification into locally closed cells indexed by trees T with r 
labeled leaves, such that every internal vertex has degree > 3, up to graph isomorphism preserving 
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the leaf labels. The cell corresponding to T is the set of stable curves whose dual graph is T; it has 
dimension 

J2 (deg(u) — 3). 

internal vertices uET 

The unique maximal cell, corresponding to the graph with only one internal vertex, is Mo,r- The 
O-dimensional cells of Mo, r correspond to ‘minimally stable’ curves C, where each component has 
exactly 3 special points. If C is minimally stable and the internal nodes of its dual graph form a 
line (i.e. there are no components having 3 nodes), we say C is a caterpillar curve. Caterpillar 
curves will play a special combinatorial role in this paper. 



Figure 2.1. A caterpillar curve with 6 marked points. 


2.3.1. Forgetting maps. Let T = {l,...,n} and let T' C T. We define the forgetting map 
Pt 1 ■ Mq,t -> Mo ,t-T' as follows: given [C\ £ Mq,t-, we forget the points with labels in T'\ then 
we contract any irreducible component of C that is left with fewer than three special points. This 
gives a stable curve with marked points labeled by T — T' . See Figure 2.2 



2 3 4 5 
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Figure 2.2. If we forget the points labeled 3 and 5, we contract their components. 

The simplest forgetting map p r +\ : Mo, r +i —>• M o, r is of special importance: the fiber over 
[C\ £ Mo, r is a copy of C itself. We may think of the (r + l)-st marked point as moving around 
C, bubbling off new components when it collides with the existing special points. Thus Mo,r+i is 
isomorphic to the universal family C Mo,r- 

2.3.2. Topology of Mo, r over M. The locus Alo,r(I£) is a smooth manifold of (real) dimension r — 3 
with the structure of a CW-complex, which we now describe. We refer to |Dev04) for this material. 
First, a dihedral ordering of a finite set X is an equivalence class of circular orderings < on X, 
where <i and <2 are equivalent if they are opposites, that is 

a <1 b if and only if b <2 a. 

In other words, a dihedral ordering is a circular ordering, up to reflection. The cells of Ado.r(^) are 
indexed by the following data: 

(1) An unrooted tree T with r labeled leaves, up to isomorphism, as above; 

(2) For each internal vertex v £ T, a dihedral ordering of the edges incident to v. 

The dihedral ordering arises from the fact that Aut(MP 1 ) acts only by rotating and reflecting the 
marked points. There are \{r — 1)! maximal cells of real dimension r — 3, corresponding to the 
dihedral orderings of r points on UP 1 . The codimension-one cells correspond to curves with exactly 
one node; we will speak of wall-crossing from one maximal cell to an adjacent one, which results 
in reversing the order of a consecutive sequence of points. 
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2.4. Node labelings. Now let C be a stable curve with components Ci and marked points 
pi,... ,p r . A ( strict ) node labeling v of C is a function 

v : { (q, Ci ) : q is a node on C{} — > {partitions A C SB}, 

such that if q is the node between Ci and Cj, then 

v{q,Ci) = v(q, Cj) c , 

where v c denotes the complementary partition. This is a choice of a pair of complementary parti¬ 
tions on opposite sides of each node. We will also consider excess node labelings, where instead 
we allow is(q,Ci) D v(q,Cj) c , i.e. the partitions may be more than complementary. Given a node 
labeling v, we define the space 

n fl ^Hq,Ci),q)cl[G(k,n)c t , 

components Ci nodes q£Ci i 

so & u applies the Schubert conditions from v separately in each G(k,n)c i . All our Schubert 
problems on C take place in the ambient space 

(2.2) Q{k, n) c = IJ $v C I] G(k,n) Ci . 

strict node labelings v i 

We note that this is the space of limit linear series on C, in the sense of Eisenbud-Harris |EH86j . 

Let Xi (1 < i < r) be a choice of partition for each marked point of C. Let C Pi be the component 
containing pi and kl(Xi,pi) C G(k,n)c p . be the Schubert variety in the appropriate Grassmannian. 
We define the Schubert problem on C, 

S(X.)c = Q(k,n) c n T P| n(Xi,Pi)\ 

^ i =l ' 

Thus the components of 5(A,)c are precisely the components of 

n f P| n(Xi,Pi)\ 

'»=l ' 

for all (strict) node labelings v of C. Our Schubert problems therefore describe collections of 
morphisms Ci —> with prescribed ramification at the nodes and marked points of Ci. 

Speyer has shown that the above space moves in families of marked stable curves: 

Theorem 2.3 (Theorem 1.1 of |Spel4| ). There exist flat, Cohen-Macaulay families Q(k,ri) and 
S( A.) over JXi 0 r , with an inclusion 

S{ A.) c - *g(k,n) 

Y 

A4o,r- 

The relative dimensions ofQ{k,n) andS(X,) are k(n — k) and k(n — k) |Aj|, and for each point 
[C] G M.q )T , the fibers are the spaces Q(k,n)c and S(X,)c described above. 

We sketch the construction. First, for each subset T C [n] of size 3, we have a forgetting map 
<Pt ■ Ado ,r Ado ,Ti and a Grassmannian G(k,n)T■ We pull these back to Ado, r and form a large 
fiber product 

38 = Y[G{k,n) T . 

lf T 
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This is a trivial bundle over A4o,n with fibers isomorphic to products of (Q copies of G(k, n ). Over 
AA 0ri we have the trivial bundle 

Cr(fc,77,)pl X AdQ,r —t Adgy, 


with a diagonal embedding 

A : G(k, n)p 1 ^4 SS 

commuting with the projection to Aio iV - Then G(k,n) is the closure of the image of A. A detailed 
analysis of the factors in SS then establishes that G(k,n) is flat and Cohen-Macaulay and the 
boundary fibers of G(k,n) have the desired form. 

An important element of the construction is the following. Let [C] 6 Aio,r be a stable curve. 
For each irreducible component Ci C C, there is a factor G(fe,n)'r i , such that, over a neighborhood 
U of [C], the projection 

vr : 98 -4 Y\_G(k,n)Ti 
i 

gives an isomorphism of G(k,n) onto its image. Moreover, this isomorphism identifies G{k,n)Ti 
with the Grassmannian G(k,n)c i defined above. In particular, this embeds the fiber of G(k,n) 
over [C\ into Y\ c . G(k,n)c t , where it is the space G(k,n)c of Equation \2.2\ . (The same is true of 
S( A.).) We will use this fact in our proof of Theorem |1.5| 


2.4.1. Excess node labelings. The irreducible components of <S(A,) are described by strict node 
labelings, but we must also consider excess node labelings. They will arise in two ways: 

• by intersecting components of <S(A») described by different node labelings, and 

• by the forgetting maps Ado , r —> Ado, s with s < r. 

For the first, consider two node labelings v and u' and the corresponding subsets of S u , S u i C 
S(X,,p 9 ). Then we have 

Sp n S u ' — Sp\jp> , 

where uU v 1 is the excess node labeling obtained by taking the union of the labels of v and i/. Note 
that this intersection is nonempty if and only if, for each component C% C C, the excess Schubert 
problem from v U v’ on C{ is nonempty. 

For the second, let v be a node labeling on C. Consider a forgetting map Ado, r —^► Mo, s - Let C' 
be the image of C. 

Lemma 2.4. Assume that S v is nonempty. Then the labeling of the nodes of C’ by the same labels 
as C (on the remaining components) is an excess node labeling. 

Proof. By forgetting points one at a time, it is sufficient to consider the case s = r — 1. In this 
case, at most one component is contracted. Call it Z, and assume Z is connected to two other 
components X, Y. (If Z is connected to only one other component, the node vanishes when we 
contract Z. so there is nothing to prove.) Let qx-,Qy be the pair of nodes connecting Z to X, Y. 
So we have 

v{q x ,X) D v(q x ,Z) c and v(q Y ,Z) D v(q y ,Y) c . 

By definition, in C 1 , the node between X and Y has labels v(qx,X) and u(gy,T). Since we 
assumed S u was nonempty (for C), the Schubert problem on Z must be nonempty, so 

v{qx,Z) c D u(q Y ,Z), 

which gives the desired containment v(qx,X) D i/(q Y ,Y) c . □ 


Remark. In the case where Z is connected to only one other component X, the second special 
point on Z must be a marked point p. If p is labeled by A, the same proof shows that A C v(qx,X), 
so our contraction procedure also produces an excess Schubert condition at p. 
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Finally, we will use the fact that any excess node labeling on C comes from contracting a strict 
node labeling with additional marked points: 


Lemma 2.5. Let is be an excess node labeling. Assume there is only one node q = X C\Y with 
excess labels. Then there is a unique curve C with r + 1 marked points, and a unique strict node 
labeling is of C, such that forgetting the (r + 1 )-st point takes C to C and D to is. 


Proof. Let C be the curve in which q is replaced by an extra component Q , having nodes qx and 
qy, and mark Q with an (r + l)-st marked point p r+ ±. Define v to be the same as is for nodes other 
than qx and qy, and set 


v(q x ,X) = is(q, X) and v{q X ,Q) = v(q,X) c , 

H<1y, y ) = u (<h Y ) and Hqy,Q) = v(q, Y Y- 


(See Figure 2.3 ) It is clear that C contracts to C and v to is under the forgetting map <p T +u and 
that this construction is unique. □ 



VxfVy 


<P 6 



VxWx Q V Yf V Y 



Figure 2.3. Turning an excess node labeling into a strict node labeling (of a larger curve). 


2.4.2. The dimension-1 case. We now assume |A*| = k(n — k ) — 1, so <S(A,,p») has dimension 1. 

For each node labeling is, precisely one component C v of C has labels that sum to k(n — k) — 1; all 
other components have labels that sum to k(n — k). We will call C v the main component of C and 
the other Cf s the frozen components for the node labeling v. We have the following description of 
the connectivity between S v for different v' s: 

Lemma 2.6. Let is and is' be distinct strict node labelings, and suppose S u r\S ll / is nonempty. Then 
the main components C u and C v ' of C are distinct and adjacent, is and is' agree everywhere except 
at the node q = C U H C u >, and is'(q, C v ) is an extension of is(q, C u ) by exactly 1 box (and vice versa 
for the labels on C u '.) 

Proof. If Ci is a “frozen” component, the labels on it cannot change: otherwise the Schubert 
problem on C\ will be overdetermined and S u n S u / will be empty. Hence is and is' agree on any 
component which is frozen for both. Moreover, if q is a node and one side of q is frozen for both 
labelings, then is and is' agree on the frozen side, hence on both sides (since the labelings are strict). 
In particular, if the main components C V ,C U ' are equal or non-adjacent, every node must have at 
least one side on a shared frozen component, hence is = is', a contradiction. 

The only case remaining is where there exists a node q between the main components. Since C u 
is frozen for is', we see that is(q,C u ) U is'(q,C u ) = is'(q,C u )‘, by counting, the latter is exactly one 
box larger than is(q , C u ). □ 

2.5. Lifting to Afo,r+i- Consider the following observation: let p\,...,p r be distinct points on P 1 , 
and let x G S(X,,p») C G(k,n) be a point of the solution to the corresponding Schubert problem. 
So x induces a morphism / : P 1 —> p^' _1 with higher ramification as specified by A.. 

We have prescribed only k(n — k) — 1 worth of higher ramification of /. Hence, by the Pliicker 
formulas, there exists a unique point having additional ramification by 1 box. (Either some p% 
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satisfies a one-box-larger Schubert condition A), or some unmarked point z E P 1 is simply ramified 
and x E S(X 9 ,p 9 ) C\ S(o, z) for a unique z.) Let S' be the incidence correspondence 

(2.3) S' = {(x,z) : x E S(A.,p.)) n S(□,£)} C G(k,n) x (P 1 - {p 1 ,... ,p r }). 

The projection to G(k,n ) induces a map ir : S' —> S(X,,p ,); by the above remarks, n is injective. 
In fact, letting S' C G(k,n) x P 1 be the closure, we will show that 7 r : S' — > S(X,,p 9 ) is an 
isomorphism, and remains so when the pi (and z) are allowed to collide. (Note that we are not 
assuming S(X 9 ,p 9 ) to be smooth.) 

We will need the following lemma on simple nodes: 


Lemma 2.7. Let X,Y C Z be subschemes such that X U Y = Z and the scheme-theoretic inter¬ 
section X n Y is one reduced point. Let f : A —> Z be a morphism whose restrictions f _1 (X) —y X 
and / _ 1 (T) —> Y are isomorphisms. Then f is an isomorphism. 


Proof. See Corollary |A.2| in the appendix. 


□ 


Theorem 2.8. With notation as above, let z be an (r + 1 )-st marked point; label z with a single 
box. Composing the “forgetting” map <p r _|_i : _Mo,r+i —>• -Ado >r with the structure map for 5(A,;pj) 
yields the following diagram: 


S{ A», Djz) ^ AdOjr+l 


7T 


W+l 


S( A.) Xio,r 


(This diagram is not Cartesian.) Then ir is an isomorphism. 


If x E S (A,; Pz) lying over C E Ado,r+i, the map ir consists of forgetting the marked point z, 
then possibly contracting the component Z C C containing z. In the latter case, ir{x) also forgets 
the morphism Z —> P fe_1 , which had ramification exactly □ at z. Thus we must recover both z and, 
when necessary, the additional morphism. 


Proof. We first construct the set-theoretic inverse for ir. Let x E <S(A»), lying over a stable curve 
C, and let v be a node labeling of C with x E S v . Let C u C C be the main component of v, so 
x gives a morphism C u —> P fc_1 for which all but one point of ramification has been specified. Let 
t E C u be the point with additional ramification. (Note that t does not depend on the choice of 
v. if x E S v n S v i, then the main components of v and v l are adjacent by Lemma 2.6, and t must 
be the node between them, where the excess labels occur.) The assignment x <-At gives a (set- 
theoretic) diagonal map <S(A,) —> _Mo,r+i that commutes with the diagram (thinking of as 

the universal family over M. 0r .) Let C be the curve corresponding to t E Ado,r+i- 

If t is not a special point, then C is the same curve as C, with z = t as the (r + l)-st marked 
point. The morphisms C) —> P fc_1 corresponding to x E <S(A,) already satisfy □ at t, so they recover 
the point x E <S(A,;D Z ) lying over C. But if t is a special point, C has an additional component Z 
bubbled off at t; we must recover the morphism Z —> P fc_1 . There are two cases. 

Case 1. Suppose t = pi. Then Z has one node and two marked points pi and z. Let A f be 


the (stricter) Schubert condition satisfied at t for the map C u 
morphism Z 


F fc-i, 

so A+/A, is one box. The 


jpfc-i mus t satisfy A i at p*, Q.at z and the strict node labeling condition (A ) 1 ") 0 at 
the node with C v . The Littlewood-Richardson coefficient is 1 5 so there is a unique such 

morphism. 

Case 2. Suppose t is a node between components A, B. Then x satisfied an excess node labeling 
v U v'; let its excess labels at t be a on A and f3 on B, so by Lemma 2.6, a D (3 C and a//3 c is one 
box. Now Z has two nodes and the marked point z, and the morphism Z —> must satisfy □ 
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at z, along with the strict node labeling conditions a c at the node with A and /3 C at the node with 
B. The Littlewood-Richardson coefficient c^fg aC = 1, so again the morphism exists and is unique. 

We now show that ir is an isomorphism. In particular, we show that for every point [C] G Mq > r , 
the restriction of n in the diagram 


*S(A.;pfe)| 


c 


C 


5(A.)| 


ty?r+l 


[c\ 


[Cl 


is an isomorphism. (Recall that the fiber of the forgetting map over [C] is C itself.) In particular, 
it follows that for every x G <S(A»), the scheme-theoretic fiber 7r - 1 (x) is one reduced point; hence 7 r 
will be a (global) isomorphism. 

Reduction to the case where C has one component. Let u be a node labeling and let S v be 
the corresponding subscheme of <5 (A»)|j c j. For any frozen component C l . the Schubert problem in 
G(k,n) Ci has a finite set of solutions. So, in the containment S v C Jd i G(k,n)c i , the coordinates 
in the G(k,n)a factors corresponding to frozen components are locally constant. In particular, 
projection to G(k,n)c v , where C„ is the main component, is locally an isomorphism. 

Let v' be any other node labeling. We claim that the scheme-theoretic intersection S v n Sj/ 
is reduced. By Lemma 2.6, if the intersection is nonempty, the main components C„ and C v ' are 
distinct and adjacent. Let x G S u nS u '. We project to G(k, ri)c v x G(k , n)c , ; this is an isomorphism 


on a neighborhood of x. But locally, the projections S v and S v > are contained in transverse fibers: 
S u Q G(k,n)c u x {pt} and S v > C {pt} x G(k,n)c , • Thus the scheme-theoretic intersection S„r\S v i 


is reduced at x. 

It follows from Lemma |2.7| that 7r is an isomorphism if and only if it is an isomorphism when 
restricted to each S u . So, by forgetting all the marked points on the frozen components for v. and 
contracting down to the main component, we may assume that C has only one component. So 
C = P 1 with distinct marked points pi, ■ ■ ■ ,p r , and «S(A.) lives in the single Grassmannian G(k, n)c- 
Factoring it. For each marked point p G C = P 1 , let C p be the component obtained when z 
collides with p and bubbles off. We have containments 


^(A.iO^lc c G(k,n) C G(k,n) c x Y[G(k,n) Cp x P^, 

p 


and the map 7r is the projection that forgets the G(k,n)c p factors and the z coordinate. Note that 
the projection from G(k, n)c p gives an isomorphism everywhere except possibly at z = p. 

We factor 7r into two projections, 


S(A.;q*)| c ^^5'^ 5 ( A .) ; 


where S' C G(k, n)c x P 1 is obtained by forgetting the G(k, n)c v factors, but not the 2 coordinate. 
The map /3 : S' -» «S(A.) is the closure of the incidence correspondence (2.3). 


The map f3 is an isomorphism. Choose coordinates on Pi so that p\ = 0 and 00 is not a marked 
point; we restrict to the set A 1 = P 1 — {00}. With notation from Lemma 
is then 

f{z)= P l i^i--(-z) eic . 

H l : ] ) 

The leading term of f(z) is pl^ A[ n ]\[ fc ]. z K n ~ k L note that pl^] is a unit since (over A 1 ) the Schubert 
condition □ is never satisfied at 00. 


2.2 


the equation for S' 
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Now, since S' satisfies the Schubert condition Ai at z = 0, all the Pliicker coordinates pli are 
zero for I > /(Ai), where 

/(A) = (n — k + 1 ,..., n — 1 , n) — A. 

In particular, the lowest-degree term (corresponding to I = is z^ Xl \, so we see that 

divides f(z). Our choice of coordinates was arbitrary, so by the same logic applied to the other 
marked points, we see that (z — p^ Xi ^ divides f(z) for each i = 1,..., r. This gives 

f(z) = z^(z-p 2 )^---(z-p r )^g(z), 

and by inspection we see g(z) is linear, with leading term pl^ Now, on the open set 
P 1 — {pi,... , Pr}i we may invert the (z — pi ) factors. Hence the equation for S' , the closure over 
this open set, is just g{z). Since pi [ fc ] is a unit, the equation g(z) = 0 gives an isomorphism. 


The map a is an isomorphism. We consider the maps 


S(A.|||)| C 


S' 


7T 2 


K- 


We know that a is an isomorphism except possibly over the points z = pi for each i. We restrict 
to 2 = pi, so z and pt bubble off on the component C Pi . We may project away from all the 
G(k , n)c p factors except the one corresponding to G(k , n)c p , so the map a is the projection of 
G{k,n)c X G(k,n)c p . onto its first component. The fiber of 5(A»jO^) at z = 0 is now a union of 
the form 

|^J x 

V 

where v is a node labeling and A u , B u are the corresponding subschemes of G{k, n)c and G(k, n)c p . ■ 
Let q be the node; then n(q, C ) is an extension of A* by one box; in particular, the Littlewood- 
Richardson coefficient c^ q ^ Pi ' > is 1, so 

B u = fi(A i,pi) n 0(D,^) n n(v(q,C Pi ),q) C G(k,n)c p . 
is one reduced point. Thus the fiber is in fact of the form 

1J A u x {pt}, 


so the projection to the first factor is an isomorphism. 


Theorem 


1.5 


now follows from Speyer’s description of 5(A.,Z 2 ) -A A4o,r+i- 


corollary, our theorem on reality of curves over .Mo ,7 


□ 

We obtain, as a 


Corollary 2.9. If the pi are all in MP 1 , the curve S = S(\,,p .) C G(k, n ) has smooth real points. 
Moreover, 5(C) — 5(M) is disconnected. 


Proof. We have a map / : S 


By Theorem 1.4 5(M) 


1 is a covering map; in particular 
1 consists of real points, we have 


S(M) is smooth. Also, since the preimage of every point z E 
/ _1 (MP 1 ) = S(M). Let H + ,H- C C be the (strict) upper and lower half-planes, 
disconnected by its real points since 

S(C)-S(R) = f-\H+)Uf- 1 (H-). 


Then S is 


□ 


For our applications to K-theory, we also need the following slightly stronger statement, in the 
case where S is singular or reducible: 

Corollary 2.10. Let S' C S be any irreducible component, and let n : S' -A S' be its normalization. 
Then 5'(M) is nonempty and S'( C) — S'(M) is disconnected. 
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Proof. Since / : S — > P 1 is flat, the map S' —> P 1 is surjective, and the fibers over MP 1 are all 
smooth real points of S'. Thus ,S V (P) = S'(M) f 0 . The argument above, applied to / o it, shows 
that S'( C) — 5'(M) is disconnected. □ 

3. Tableau combinatorics 

3.1. Young tableaux and growth diagrams. We recall the notion of a growth diagram of 
partitions. Let G be the directed grid graph with vertices Z x Z and edges pointing up and to the 
right. We use the Cartesian convention for coordinates, so (i,j) is i steps to the right and j steps 
up from the origin. 

An induced subgraph D C G is convex if whenever (a, b), (c, d) £ D, the rectangle (a, b) x (c, d) C 
D. A growth diagram on D is a labeling \j of the vertices of D by partitions, such that 

(i) For each directed edge a —> (5, f3 is an extension of a by a single box; 

(ii) For each square 

a -s- f 3 

7-<5, 

if the two boxes of /3/y are nonadjacent, then a and <5 are the two distinct intermediate 
partitions between 7 and (5. 

We think of (i) as the ‘growth condition’ and (ii) as a ‘recurrence condition’, for the following 
reason: 

Lemma 3.1. Let D be the rectangle [a,b] x [c, d\ and let Ay be a choice of partitions along a single 
path connecting (a,b) to (c,d). Then \j extends to a unique growth diagram on D. 

Proof. Repeated application of condition (ii) uniquely specifies the remaining entries. □ 

Growth diagrams encode the jeu de taquin (JDT) algorithm, as follows. Let S,T be skew 
standard tableaux such that T extends S. Let sh(S') = /3/a and sh(T) = 7 //3. We think of S’ as a 

sequence a C 07 C • • • C a n = (5 of partitions, where for each i, ai/oti-i is the box of S labeled i. 

Likewise, we will think of T as a sequence of partitions ,Bj growing from f3 to 7 . 

Let D be a rectangular grid of size \^/(3\ x |/3/a|. Label the left side of D with the partitions 

on for S and the top with the ff for T. Let T (resp. S) be the bottom (resp. right) edges of the 

resulting growth diagram, thought of as skew standard tableaux. 

Lemma 3.2. The tableau S is the result of applying forward JDT slides to S in the order indicated 
by the entries ofT (starting with the smallest entry). The tableau T is the result of applying reverse 
slides to T in the order indicated by the entries of S (starting with the largest entry). 

Proof. See |Hai92| . □ 

In this case we say (S, T) shuffled to (T, S). We say T is slide equivalent to T, and likewise 
S is slide equivalent to S. 

Lemma 3.3. Shuffling is an involution. 

Proof. The transpose of the growth diagram D used to shuffle (S, T) is again a growth diagram, 
with left and top edges (T, S) and bottom and right edges (S, T). □ 

We will be interested in growth diagrams on the downwards-slanting diagonal region 

D = {( i,j) : 0 < i + j < r}, 

where every vertex on the main diagonal is labeled 0 , and every vertex on the outer diagonal is 
labeled by the rectangle EEEI. We call these cylindrical growth diagrams, for the following reason: 
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Lemma 3.4. Let X r] be a cylindrical growth diagram. Then 
(0 r) ^ij ; Q^d 

(ii) A(r—j)(—*) — ij ■ 

Here X c denotes the complementary partition with respect to FFFL 

Proof. See SiaOl . Chapter 7, Appendix 1]. Note that this fact is often attributed to Schiitzenberger. 

□ 

Thus the rows of a cylindrical growth diagram repeat with period r; we may think of them as 
wrapping around a cylinder. 

3.2. Dual equivalence. Let S, S' be skew standard tableaux of the same shape. We say S is dual 
equivalent to S' if the following is always true: let T be a skew standard tableau whose shape 
extends, or is extended by, sh(S'). Let T,T' be the results of shuffling T with S and with S'. Then 
T = f’. 

In other words, S and S' are dual equivalent if they have the same shape, and they transform 
other tableaux the same way under JDT. 

Lemma 3.5. Let S,S' be skew standard tableaux of the same shape. Then S is dual equivalent to 
S' if and only if the following is always true: 

• Let T be a tableau whose shape extends, or is extended by, sh(S’). Let S and S' be the results 
of shuffling S, S' with T. Then sh(S') = sh(S"). 

Additionally, in this case S and S' are also dual equivalent. 

Thus S and S' are dual equivalent if their own shapes evolve the same way under any sequence 
of slides. See [Hai92j for these and other properties of dual equivalence. Following Speyer |Spel4| , 
we extend the definition of shuffling to dual equivalence classes: 

Lemma 3.6. Let S , T be skew tableaux, with sh(T) extending sh(5), and let ( S , T) shuffle to (T, S). 
The dual equivalence classes of T and S depend only on the dual equivalence classes of S and T. 

The fact that rectification of skew tableaux is well-defined, regardless of the rectification order 
(the ‘fundamental theorem of JDT’) is the following statement: 

Theorem 3.7. Any two tableaux of the same straight shape are dual equivalent. 

We will write D\ for the unique dual equivalence class of straight shape A. 


Since we may use any tableau of straight shape f to rectify a skew tableau S of shape a//3, we 
may speak of the rectification tableau of a slide equivalence class. Similarly, by Lemma |3.5|and 


Theorem 3.7 we may speak of the rectification shape of a dual equivalence class rsh(D): this 
is the shape of any rectification of any representative of the class D. 


Lemma 3.8. Let D, S be a dual equivalence class and a slide equivalence class, with rsh(D) = 
sh(rect(S’)). There is a unique tableau in D n S. 


Proof. Uniqueness is clear. To produce the tableau, pick any To 6 D. Rectify To using an arbitrary 
tableau X, so ( X,To) shuffles to (Tp,X) (and X and Tp are of straight shape). Replace Tp by 
the rectification tableau Rs for the class S, and let ( Rs,X ) shuffle back to (X,T). Then T and 
Rs are slide equivalent, and by Theorem |3.7| and Lemma [375], T and Tp are dual equivalent. □ 


The dual equivalence classes of a given shape and rectification shape are counted by a Littlewood- 
Richardson coefficient: 
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Lemma 3.9. Let (3/a be a skew shape and let 

X@(\) = {dual equivalence classes D with sh (D) = (3/a and rsh (D) = A}. 
Then = cJ A . 


Proof. It is well-known that c^ A counts tableaux T of shape /3/a whose rectification is the highest- 
weight tableau of shape A. This specifies the slide equivalence class of T; by Lemma T 8 such 
tableaux are in bijection with xf(A). □ 


We remark that tableau shuffling commutes with rotation by 180°. Let T be a tableau of skew 
shape a//3, and write T R for the tableau of shape (3 c /a c obtained by rotating T by 180°, then 
reversing the numbering of its entries. Then the dual equivalence class of T R depends only on the 
dual equivalence class of T. This gives an involution of dual equivalence classes 

D^D R :XP(\)^Xf c (\). 

In particular, it follows that any tableaux T, T' of ‘anti-straight-shape* |HKA c are dual equivalent, 
and their rectifications have shape A. 

We define a chain of dual equivalence classes to be a sequence {D \,..., D r ) of dual equiva¬ 
lence classes, such that sh(Dj+i) extends sh (Di), for each i. We say the chain has type (Ai,..., A r ) 
if for each i, rsh (Di) = A,. Let Xa{Xi, ■ ■ ■, A r ) denote the set of chains of dual equivalence classes 
of type (Ai,..., A r ), such that sh(Di) extends a and /3 extends sh(D r ). This has cardinality equal 
to the Littlewood-Richardson coefficient c£ , , . 

a,A\,...,A r 

Note that there is a natural identification X if (□,.-**•* - }i O) (with \/3/a\ boxes) with the set SYT(/3/a) 
of skew standard tableaux. We will think of chains of dual equivalence classes as generalizations of 
standard tableaux. 


3.2.1. Operations on chains of dual classes. We define the shuffling operation 

shj . x{/ (Ai,..., Aj, Aj+i, • • • A r ) ¥ X.// (Ai,..., Aj-m, A*, A r ) 

by shuffling {D,, Dj +\). These satisfy the relations shf = id and shjshj = shjshj when |i — j\ > 1. 
Note, however, that shjshj + ishj f shj + ish,sh,: + i in general. (In the case where A,; =P for all i, sip 
reduces to the Bender-Knuth involution for standard tableaux.) 

We next define the i-tli evacuation operation 

evj . X.q (A^,..., A r ) )■ X.// (A*,..., Ai, Aj_(_i,..., X r ) 

by evj = shi(sli 2 shi) • • • (slp _2 • • • shi)(shj_i • • • shi). This results in reversing the first i parts of the 
chain’s type, by first shuffling D\ outwards past Di, then shuffling the D' 2 (now the first element 
of the chain) out past D\ , and so on. 

In the case where a = 0 and Aj = □ for all i , the operation evj reduces to evacuation of the 
standard tableau formed by the first i entries. In general, evj is an involution: 

Lemma 3.10. The operation evj is an involution. 

Proof. By definition, evj = evj_i(shj_i • • • shi). On the other hand, observe that (shj_i • • • shi)evj = 
evj_i. (Each extra shj cancels the leftmost instance of shj in evj.) Thus we have 

ev^ = evj_i(shj_i • • • shi)evj = evf_ x , 

and the claim follows by induction. □ 

In the case a = 0 and [3 the operation ev r is just reversal: 
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Lemma 3.11. The operation 

ev r : XjP(Ai,..., A r ) —1 ^(A,., ....A,) 

is given by ev r (D \,..., D r ) = (D,?,..., Df ). 


We will give a proof below, using growth diagrams of dual equivalence classes. 

Finally, we define the i-th evacuation-shuffle operation 

eshj . Xg (Ai,..., Aj, A i+ i, • • • A r ) ¥ (Ar,..., Aj_|_i, Aj, ■ • • A r ) 

by 

eshj = ev^shievj+i. 

This operation is simpler than it appears: it only affects the i-th and (i + l)-th entries of the chain, 
and its effect is local. Moreover, it does not depend on the other dual equivalence classes in the 
chain. We have the following: 

Lemma 3.12. Let D = (Hi,..., D r ) e Af®(Ai,..., A r ) and write 

esh,;(D) = (D[,..., D' i+1 , D [,..., D' r ). 

(i) For j f i, i + 1, we have Dj = D'-. 

(ii) The remaining two classes are computed as follows: Let t,o be, respectively, the 

inner shape of Di and the outer shape of Di + \. Let D* = (D r , Di, Di + 1 ) e X@(t, A*, Aj+i), 
with D t the unique dual equivalence class of straight shape r. Then 

esh 2 (D*) = sh 1 sh 2 sh 1 sh 2 sh 1 (D*) = (D r , D' i+l , D'f). 


We will also prove thi s usin g growth diagrams. For now, we note that from the definition, 

when |i — j\ > 1 , esh^eslij = eshj-eshj and eshjshj = shj-eshj. 


esh^ = id, and by Lemma 


3.12 


Let G and D be as in the definition of (ordinary) growth diagrams. Let be an assignment of 
a partition to each vertex (i,j) of D, and let ifjj, V- L j be assignments of dual equivalence classes to 
the horizontal and vertical edges beginning at (i, j). We say the triple T = (A ij, Hij, Vij ) is a dual 
equivalence growth diagram if: 


(i) For each directed edge 

(ii) For each square 


a - (3 , the dual equivalence class T has shape /3/a, 



the dual equivalence classes ( S,T) shuffle to ( T,S ). 

By definition, shuffling of dual equivalence classes is computed by choosing representatives, then 
computing the shuffles using an ordinary growth diagram with edges described by the square shown 
above. Thus each square in a dual equivalence growth diagram is an equivalence class of ordinary 
growth diagrams. (A dual equivalence growth diagram in which adjacent partitions differ by one 
box is the same as an ordinary growth diagram.) 

We will again only consider dual equivalence growth diagrams on the downwards-slanting diag¬ 
onal region 

D = {( i,j) : 0 <i + j<r}, 

with every vertex on the main diagonal labeled 0 , and every vertex on the outer diagonal labeled 
FFFI . We omit the leftmost and rightmost edge labels. We call such a diagram a dual equivalence 
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cylindrical growth diagram , or decgd. Decgds inherit the periodicity and symmetry of ordinary 
cylindrical growth diagrams: 


Lemma 3.13. Let T = (A,j, H,j. V t f) be a decgd. Then: 

(i) r) ^ij > H(i+r)(j—r) ^ij > > 

(ii) A( r _j)(_j) — ,\j , i/( r _i_j)(_j) V^j , and V ( 7 —j)(_i) H A . 


Proof. Choose a fixed path across F and choose tableau representatives for each dual equivalence 
class along the path. Consider a new diagram obtained by replacing each edge in the path by a 
sequence of edges encoding the chosen tableau. This extends to a unique ordinary growth diagram 
r', using the recurrence rule. Then the result for decgds follows from Lemma 3.4 for T 7 . □ 


We say the decgd has type (Ai,..., A r ) if the entries of the first superdiagonal are the partitions 
Ai,...,A r . In particular, the type of the decgd is the same as the type of the chain of dual 
equivalence classes in its first row. 

Any path from the main diagonal to the rightmost diagonal gives a chain of dual equivalence 
classes; on the other hand, by the recurrence condition and the uniqueness of the outermost edge 
labels, this uniquely specifies the remaining entries of the growth diagram. 


0 



D r —i 



A 


0—^a 2 


Af- 


Ar—2 

0 -^ A r —1 

A 

0 -s- Ar 

0 


Figure 3.1. The top row of this decgd is a chain of dual equivalence classes of type 
(Ai,..., A r ). It uniquely determines the remaining entries of the diagram. 


We now prove Lemmas 3.11 and |3.12~| We first describe evi+i in terms of decgds. Let T be the 
decgd whose j = 0 row is given by D = (D i,..., D r ). By the definition of evacuation, evj + i(D) 
is the concatenation AB, where A is the chain of labels on the vertical path from (i + 1, — i — 1) 
to (i + 1, 0) and B = (Dj +2 ,..., D r ) is the chain of labels on the horizontal path from (i + 1, 0) to 
(r, 0). 


Proof of Lemma\3.11. Setting i + 1 = r, we have ev r (D) = A, the path from (r, —r) to (r, 0). By 


Lemma 


3.13 


ii), this sequence is (. Dj },..., Df). 


□ 


Proof of Lemma 3.12 . Let D = (W, Di, -Di+i, B) and A = (D \ i+1 , X, A 7 ). We build a new decgd 
T 7 as follows: we replace A by shi(A) (in the same location) and keep B unchanged. By the 
recurrence condition, the remaining entries of the decgd are uniquely determined from shi(A) and 
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B; by definition, the first row of T 7 is eshj (D). (See Figure 3.2 ) Since B and A 7 are unchanged 
in T 7 , so is and therefore (by Lemma 3.13 ii)) W. In particular, we see that D and eshj(D) 
agree outside the i,i + 1 spots. 


w 



w n 



Figure 3.2. Computing eshj using a pair of decgds T, T 7 . Only the central portion 
changes. Left: the decgd T. Right: the central portion of the decgd T 7 . 


With notation as in Figure 3.2 we have shi(A) = (LR., Y, A 7 ). Thus the central portion of T 7 is 
the second decgd pictured. To compute (-D 7 ,Z) 7 +1 ), let A! be the dual equivalence class obtained 
by concatenating the classes of the chain A 7 and let r be its rectification shape. We have: 


sli 2 shi(Z) T , Di, Di + \) = A'), (from the first decgd) 

sli 2 shi(Z} T , D' i+1 , D [) = (D\ i+1 , X, A 1 ) (from the second decgd) 

This gives the desired relation (D T , D' i+1 , D[) = shisli 2 shish 2 shi(H T , Di, Di+i). □ 


4. Schubert problems over _A4o,r(®0 


By Theorem 2.8, we may think of <S(A») as having an extra marked point z, labeled by a single 
box, parametrizing the last point of ramification, which gives a map <S(A,) —>• C. We recall our 
results for stable curves defined over M: 


Corollary 4.1. Let [C\ G A4o, r (K) and let S = 5(A,)|^ be the fiber over [C\. We have a finite 
flat map S —>• C. 

(i) The map S —> C is unramified over the real points of C. In particular, the only real singular 
points of S are irreducible components meeting at simple nodes. 

(ii) The map S(M) -» C(M) is a covering map. 

(iii) For every irreducible component S’ C S, ,S 7 (M) is a smooth manifold of (real) dimension 1. 
In particular, S^M) is nonempty. 

If C has a single component, S(M) is smooth. In particular, as C varies over a maximal cell 
of Alo,r(K)) the real topology of S'(M) (notably the number of connected components) does not 
change. We give a combinatorial interpretation of the connected components of S'(M) below. 

We remark that S'(C) need not be connected (see Example |5.8[ ). Also, we have not ruled out the 
possibility that S may have complex conjugate pairs of singularities. We note that (if the generic 
fiber is smooth) a generic singular fiber of S( A,) over a complex point [C] G AAo,r should have only 
one singularity. But if [C] G Ado,r(K), there must be at least two distinct singular points. We have 
the following conjecture: 
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Conjecture 4.2. Let X C Mo, r be the closure of the locus where the fiber of S( A,) has at least 2 
singularities. Then codim(X) > 2. In particular, Xfo,r(P0 — X"(M) is connected, so every fiber of 
S( A.) over M o, r (M) — X(M) has the same complex topology. 


In certain cases, there are no singularities: 


Example 4.3. Let A, = {n,n.H|t~|Fl| and consider 5(A») C Q( 2,5) — > Mo, 5 - Let [C\ G Ato,s(M); 
then the (complex) curve S = 5(A,)|^] is smooth. To show this, we compute in coordinates: we 
set Pi,P 2 ,P 3 ,P 4 :iP 5 to be 0,1, oo, z, w and work over Mo ,5 — X 2 w — Y(zw(z — l)(w — l)(tc — z)). 

For real z,w, a singular point s G S cannot satisfy a stricter Schubert condition at any marked 
point, since the covering S —> P 1 must send s to a complex point. So we may work in the A = □ 
open Schubert cell for the flag J^(oo): 


/ 1 a 0 b c 
\0 0 1 d e 


CG(2,5). 


We may eliminate b, c, e from the saturated ideal for the remaining four Schubert conditions, and 
are left with one equation f z , w (a, d ), giving us a plane curve in A^ d . We consider the locus 

X = {disc a (disc d (f z , w )) = 0} C A 2 Z , W . 

The discriminant disc d (f) gives the ramification locus of S under the projection A^ d —> A*; then 
the a-discriminant gives the locus where the ramification index is at least 2. In particular, this 
includes any singularity, so X includes any ( 2 , w ) for which S is a singular curve. The equation for 
X is: 

2415919104(^(2 - 1 )w(w - 1 )(w - z )) 4 
(w 2 — w + l)(z 2 — z + 1 )(z 2 — zw + w 2 ) 

(1 — w + w 2 — z — wz + z 2 ){w 2 — wz — w 2 z + z 2 — wz 2 + w 2 z 2 ) = 0 . 


The factor on line 1 is a unit; the remaining factors have real solutions only at 2 = w = 0 and 
2 = w = 1 (which are not in the open set Mo, 5 ). 


Remark. The discriminant above is a sum of squares. For example, the last two factors are 

1 - W + W 2 - Z - WZ + 2 2 = \ ((w - z) 2 + (w - l) 2 + (2 - l) 2 ) , 

w 2 - wz - w 2 z + z 2 - wz 2 + w 2 z 2 = \ ((w - z) 2 + (wz - w) 2 + (wz - z) 2 ). 

Sottile has conjectured that for zero-dimensional Schubert problems, the discriminants are always 
sums of squares of this form (see e.g. Conjecture 7.8 in (SotlOj l. and are in fact strictly positive. 
If the same holds for one-dimensional Schubert problems, it would follow that the fibers of 5(A») 
over _A/fo,r (®0 are smooth algebraic curves. 

We also note that each quadratic factor is the pullback, by one of the five possible forgetting 
maps Xfo ,5 —> Xf 0 , 4 , of the pair of points on Xfo ,4 having symmetry group A 4 . It is interesting 
to note that the nonreduced (complex) fibers of the zero-dimensional family 5(tf) C f?(2,4) over 
M 0,4 also occur over this pair of points. 

Conjecture 4.4. Let [C} G Ato,r(®\)- Then the (complex) fiber S(X,)\^ is smooth, for any A.. 

In this case the complex topology of 5(A»)|rc] will not change over any maximal cell of Xto,r(K). 

4.1. Connected components of real fibers. We now recall Speyer’s description of the topology 
of zero-dimensional Schubert problems 5(A,)(M), as covering spaces of Afo,r(U)- 

Let X be a maximal cell of Afo,r(U)> corresponding to a circular ordering a( 1),..., a(r) of the 
marked points. Let Y C 5(A,)(M) be a cell lying over X. Consider an arc in X corresponding 
to a degeneration of P 1 to a curve Ci U C 2 , where Ci contains a(i),..., a(j), and C 2 contains 
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a{j + 1 ),..., a(i — 1) (in circular order). Let S be the limit fiber of <S(A,) and y = S n Y the point 
obtained by lifting the arc to Y. By Theorem 2.3, y corresponds to some node labeling on C\ U C 2 ; 


we denote by \j-i the partition on the C2 side. These partitions turn out to be organized in a dual 
equivalence growth diagram. 


Theorem 4.5 (Theorem 1.6 and Proposition 7.6 of |Spel4| ). Let Y | A* | = k(n — k). Then <S(A,)(M) 
is a covering space of M. o ir (M), so we may lift the CW-complex structure of X4 0 r (R) to <S(A,)(M). 
In particular: 

(i) Let X be a maximal cell of M. o >r (M) ; corresponding to a circular ordering (er(l),... ,a(r)) 
of the marked points. The cells Y of S( A,)(M) lying over X are indexed by decgds T of type 

(^<r(l) > ■ ■ • i ^a(r) ) • 

(ii) (Wall-crossing) Let Y be a cell lying over X and T the corresponding decgd. Let X' be 
the cell obtained by reversing the interval a(i)a(i + 1 ) ■ ■ ■ o{j) in the circular ordering, 
and Y' the corresponding cell in <S(A,)(M). Let A be the triangular region of T with ver¬ 
tices (i, —i ), (j, — j), (j, —i ) and B be the “•opposite” triangle with vertices (r + j, —i), ( j , r — 
i), (j, —i) (see Figure. The decgd T 7 for Y' is obtained by transposing A, leaving B un¬ 
changed, deleting all other entries, and refilling them using the decgd recurrence condition. 



Figure 4.1. The wall-crossing rule for decgds (shown truncated at top and bottom): 
Transpose A and leave B unchanged; refill using the decgd recurrence rule. 


We note that a path from the left edge to the right edge of T corresponds to a choice of cater¬ 
pillar curve [C] in the boundary of X. The resulting chain of parti tions forms the node labeling 
corresponding to the point y EY lying over [C]; in fact Theorem 4.5 says y has the additional data 
of the chain of dual equivalence classes. 

We now return to the case of curves. By Theorem 2.8, when Y) |A*| = k(n — k) — 1, the total 
space of <S(A») over Aio, r is isomorphic to the total space of <S(A. ; D z ) over A4o,r+i- Since we 
wish to think of this space as fibered in curves over A4o,r ; we adapt the description from Theorem 
4.5, For simplicity, we take the circular ordering a(i) = i. Let DECGD(Q, Ai, 

, A j.). Let 

DECGD(d, Ai,..., A r ) -A DECGD(eJ Ai, ..., A r ) 
be the result of successively wall-crossing □ past each of the A,;’s (i = 1,..., r). 


.., A r ) be the set of 


decgds of type (□, Ai, 


7r 


Theorem 4.6. Let Y |Aj| = k(n — k) — 1. Let X be the maximal cell of Xi o i7 -(M) corresponding to 
the circular ordering l, 2 ,...,r, and let S = 5(A,)|x- The connected components of S(M) are in 
bijection with the orbits of tv ; each component is homeomorphic to S 1 X X. 
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Proof. Let [C\ G X. The fiber C C ,A/fo,r+i passes through r maximal cells of _Mo,r+i ; corresponding 
to the possible placements of the (r + l)-st marked point. The decgds labeling these cells for the 
covering space 5(A. j pg^M) -A .A/fo,r+i(ll) have type (Ai,..., Aj„pj A*+i,..., A r ). When the O 
switches places with pj, we apply the wall-crossing procedure. 

Thus, when □ travels around the MP 1 , the decgd changes by 7 r. Since S'(M)|ro'] is a union of circles 
and the topology does not change as [C] varies over X, the homeomorphism follows. □ 


A natural question is whether S'(M) has the same number of connected components over every 
cell X. We address this and related questions in the next section. 

4.2. Caterpillar curves and desingularizations. We give a different combinatorial description 
with two advantages: first, it is more amenable to computation; second, it makes it easier to 
compare 5(A») over different cells of .Mo,r(®0- It will also connect the operator 7 r of Theorem 4.6 
to promotion and evacuation of tableaux. 

The idea is to pass to a caterpillar curve C in the boundary of the maximal cell. We describe 
the covering space S'(M) —> C(M) in terms of chains of dual equivalence classes. For the remainder 
of this section, let C be the caterpillar curve with marked points, from left to right, p\,... ,p r . Let 
the nodes be ( 723 , • • •, Q( r - 2 )(r-i)i an< I let T 12 = Pi and q ^ r _ 1)r = p r . For i = 2,..., r — 1, let ii be 
the arc from qy-iy to qui+D through pi, and let zq be the arc opposite pt. 

We define a covering space Sde —> C'(M) as follows: 

(i) The fiber of Sde over q^ i+ 1 ) is indexed by the set X®(Ai, ... , A j,D, Aj + u ... , A r ). 

(ii) The arcs covering ii connect D to eshj(D), where 


esh* : W™(Ai,.. A*,..., A r ) -f AT™(Ai, 

is the z-tli evacuation-shuffle. 

(iii) The arcs covering zzj connect D to shj(D), where 


i Aj ,□,..., A r ) 


shi : X™(Ai,... t D, Ai,..., Ar) -A X™(Ai,..., Aj,□,..., A r ) 
is the z-th shuffle. 

(Note: we do not explicitly label the fibers over P 2 , ■.. ,p r _ 1 .) 

See Figure o for a possible such covering, along with the smooth curves obtained by desingu- 
larizing the caterpillar curve. 

Theorem 4.7. Let S = 5(A,)|rgi|. Then Sde — S'(M) as covering spaces of C'(M). 

Proof. Let X be the cell of Afo,r(ll) containing C in its boundary, corresponding to the circular 
ordering 12 • • • r. For z = 1,..., r — 1, let X^^ be the cell of Ado,r+i(K) over X in which □ is 
between Aj and Aj+i. Finally, let X r \ be the cell in which :._[ is between A r and Ai. 

We first describe the indexing of the fiber over q^i + iy Let s G 7r^ 1 (gj(j +1 )). There are many 
cells of .A/fo,r+i(U) containing q^i + i) in their boundary (for example, X^ i+ y and X r \). Let X* be 
any such cell and Y the unique cell lying over X* containing s in its boundary. Let T be the decgd 
corresponding to Y. There is a unique path through T that yields a chain of dual equivalence classes 
D of type (Ai,..., Aj,D, Aj+i,..., A r ). We label s by D. (By Theorem 4.5, D does not depend on 
our choice of cell.) This gives (i). 

We next compute the effect of lifting an arc from q^-iy to </j(j+i), starting from s. 

Let y ( j_ 1} j be the cell covering Xy_iy corresponding to the decgd T whose first row is D. Let 
Lj(j_l_i) be the cell obtained by following the arc ii (crossing a wall when ^collides with Aj). Let the 
decgd for Fj(j+i) be Tb From the wall-crossing rule of Theorem 
the portion of T consisting of □, Aj and the partition covering the two 
0 —> Ai —> ■ ■ ■ row of r 7 is eshj(D). This gives (ii). 


T 7 is obtained by transposing 

the 


By Lemma 3.12 
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Now let Y r \ be the unique cell covering X r \ containing s in its boundary, and let T be its decgd. 
Let D 7 be the label on the point obtained by lifting the arc Ui to s. The lift of iq does not cross a 
wall (it lies entirely in Y r \), so D, D 7 both appear in T as the paths: 


0 


-S- □ ■ 


A 


D r 




0 




i 

%; 


D b 

\ Di~ i 

D'i 



□ C - 


so we see that D 7 = shj(D), which is (iii). 


□ 


We next compare 7r : S(M) — > C(M) to a nearby desingularization ir : S(R) — » C(M) = MP 1 , with 
C G .Ado,r(®0- Let 7 be the loop around the circle C'(M), starting from p\ and traversin g p 2 last. 

Let 


4.2 


Inside A^o.r+i, 7 is homotopic to a unique sequence of arcs around C'(M), as in Figure 
uo be the corresponding composition of shuffles and evacuation-shuffles. The monodromy action of 
717 (C(M)) on 7r _1 (pi) is equivalent to the action of uj on 7r _1 (pi) C S'(M). 



co - esh 2 esh 3 esh 4 esh 5 sh 5 sh 4 sh 3 sh 2 oj - e sh 2 sh 3 esh 4 sh 5 esh 5 sh 4 esh 3 sh 2 


Figure 4.2. Two desingularizations of a caterpillar curve, with the associated op¬ 
erations uj. For i = 2,... ,5, the marked point pt is on the arc labeled eshj. 

It is convenient to reindex the fiber of S over p\ by X®(Ai,..., X r ). Note that there is a 
canonical bijection 

/ : ^Ai, ....A r ) •-> x|B(n, A,.A r ), 

and that the two operations 

shi, eshi : Ai,..., A r ) —> X®(Ai,Dj..., A,.) 

are the same. We deduce: 

Corollary 4.8. Let X be a maximal cell of Xi o )r (M), containing [C] in its boundary. Let [C] G X 
be any desingularization and let S = 5(A.)|rq be the Schubert curve over [C]. Let 

uj x : *®(Ai, ...,A,.)^ X™(Ai, ...,A r ) 

be the composition of shuffles and evacuation-shuffles corresponding to the loop around C(M). There 
is a bijection 

( components 1 rm 

{ ofsm }^vP(A 1 .....V)/ w . 

Corollary 4.9. If X is the cell corresponding to the circular ordering p±,... ,p r , the connected 
components of S( A,)(M)|x are the orbits of 

ujx = X 1 o eshi ■ • • esh r _ish r _i • • • shj o t. 

In particular, the connected components of 5(Q^.„„,.0)(M)|.y are in bijection with the orbits of 
tableau promotion on SYT(ffiE§. 

Proof. Tableau promotion is the composition sh r _i • • • shi. (Recall that under the identification of 
with 5YT(ffl), esh, becomes trivial.) □ 
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We remark that the identification above was contingent on the choice of caterpillar curve C in 
the boundary of X. (The statement in Theorem 4.6 is canonical for the entire cell, though the 
connection to tableau promotion is less apparent.) A different caterpillar curve C' in the boundary 
of X, with points p a n\, ■ ■. ,p a ( r ) from left to right, yields an operator u/ that differs from uj by an 
intertwining operator 

: *™(Ai,..., A r ) -» • •, -V>((•))• 

The function -0 is a sequence of shuffles and evacuation-shuffles, corresponding to changing paths 
in a decgd. We do not describ e if explicitly. 


The advantage of Corollary 
in different ways. We have: 


U 


is that we may compare different cells X, t by desingularizing C 


Corollary 4.10. Let rj(X) be the number of connected components of 5(A.)(M)|x- For any two 
maximal cells X,X' of M. 0 r (R), p(X) = p(X') mod 2. 

Proof. We may assume X and X' share a wall and that C is in the closure of this wall. Then the 
operations uixi^x’ are reorderings of the same set of bijections (each eshj and shj appears once). 
Thus, as permutations of A™(Ai,..., A r ), c ox and ujx' have the same sign. This determines the 
parity of the number of orbits. □ 


In general, r/(X) and rj(X') need not be equal, as the following example shows: 


HI 


and consider 5(A») C Q{ 3,8) over .Ado ,4 


Example 4.11. Let A. = 

X,X',X" C Ado,4(®0 be the cells corresponding to the circular orderings 1234,1243,1324. 
T}(X) = 3, but rj(x') = rj(X") = 1. 


. Let 
Then 


The absence of smaller examples is explained in part by the following. 

Lemma 4.12. Let the circidar orderings for X,X’ differ by exchanging two adjacent points Pi,Pj, 
and suppose the product A«• A j in H*(G(k,n)) is multiplicity-free, that is, c\ A . < 1 for all v. Then 
v{X) = t](X'). 


Proof. We may assume i = 1, j = 2 and the circular ordering for X is 123 • • • r. Let ujx^X' be the 
bijections as in Corollary 4.8 corresponding to the loops for X,X': 


ojx = esh 2 o esh 3 o • • • o esh r _i o sh r _i o • • • o sli 3 o sli 2 , 
ujx ’ = sli 2 o esli 3 o • • • o esh r _i o sh r _i o • • • o sh 3 o esh 2 - 


We see that uix is conjugate to o;x'(esh 2 sh 2 ) 2 , and esh 2 sh 2 corresponds to the loop around the first 
component of the caterpillar curve. 

Let s 6 7r _ 1 (pi) C S’(M) and D the corresponding chain of dual equivalence classes. Let v 
be the node labeling with s £ S u and v(g 23 ,Ci) the node label of ^23 on the first component. 
Since esh 2 sli 2 only affects the G|Ai, A 2 dual equivalence classes, we truncate D and work in the set 

xPCd,A!,A 2, 1/(923, CU). 

By the Pieri rule and our assumption on Ai and A 2 , X®(p, Ai, A 2 , v(q 23 , C\)) has cardinality 
< 2, so (esli 2 sh 2) 2 = id. This holds for all points s, so ojx and c ox' are conjugate, hence have the 
same orbit structure. □ 


Corollary 4.13. Suppose every pairwise product A* • A j in H*(G(k,n )) is multiplicity-free. Then 
the operators ui for different circular orderings are all conjugate. In particular, the number of real 
connected components of S'(M) does not depend on the ordering of the p,. 

As an example, if a , /3 are rectangular partitions, then a ■ /3 is known to be multiplicity free. We 
may make a slightly stronger statement: 
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Corollary 4.14. Let the circular orderings of X,X' differ by any permutation a, where a fixes all 
non-rectangidar partitions and does not move any partition past a non-rectangular partition. Then 
r,(X) = r,(X l ). 


Proof. X and X' are connected by a sequence of transposition wall-crossings as in Lemma 4.12 
Corollary 4.15. If all or all but one A i are rectangular, rf X) is the same for all X. 


□ 


We also note that Corollary 4.13 applies to any Schubert problem on G(2,n). Certain other 
cases also trivially have g(X) = r]{X '), such as when two identical partitions switch places. It 
is interesting to point out a smaller candidate counterexample A, = { | I I , l~n . l [p—, with 
<S(A,) C £7(3,7). Here, r)(X) = 2 for all circular orderings, but the permutations ux and ujx' 
for the circular orderings 1234 and 1324 are not conjugate: X®(A») has 8 elements, which are 
partitioned into two orbits of sizes 3, 5 by wj and 4,4 by ojx'- 


5. Connections to K-theory 

5.1. Basic facts. The classes of the Schubert structure sheaves [Of := [O^(A)] form an additive 
basis for the K-theory of G(k, n). We write kf for the absolute value of the coefficient of [Of in the 
product [I i[0\,]■ This is zero unless \v\ > ^ |Aj|, and the leading terms agree with cohomology: 

C A. = k x. when M = 

The coefficients alternate in sign: 

Theorem 5.1. jBuc02j The structure constant kf appears with sign (—l)M _ X) l A 4_ 

We note that a Schubert variety for Lf is isomorphic to P 1 ; in particular, the Euler characteristic 
is x(O^) = 1. 

Lemma 5.2. Suppose \f + |A| = k{n — k) — 1. Then k = 0 and [0\\ ■ [Of = kffO^f. 

Proof. We may write 

[Ox] ■ [Of = kffOrf | - ^[q^], and so xiPs) = ^ - fcjj 3 , 

where S is the corresponding intersection of Schubert varieties. There are two cases. If yp A, S is 
empty and both coefficients are zero. Otherwise, S' is a reduced curve, whose degree in the Pliicker 
embedding is 1 because (by the Pieri rule) = 1. Hence S must be isomorphic to P 1 and have 
Euler characteristic 1. □ 

Lemma 5.3. Let a, /3 ,7 be partitions such that |a| + \/3\ + |y| = k(n — k) — 1. Then 

[Oa] ■ [Of • [Of = ..ftg 7 [ 0 n !- C:o.f. 

Proof. We note that kff^ = by the Pieri rule (in cohomology). For the coefficient of [Oppq], 

by definition, we have 

jdBB 1 rv . lSB 

h ‘a/3 r y / . - SzK ‘a/3 K 'v 7 • 


But if \v\ + I 7 I = k{n — k), we know from 
cohomology that fcjj™ is 1 if v = y c and 0 otherwise. □ 

The coefficient counts increasing tableaux of shape 7 c /a whose rectification, under K- 
theoretic jeu de taquin, is the highest-weight standard tableau of shape (3 (see [TY09]). When 
| 7 c /a| = \(3\ + 1 , any such tableau is standard except for a single repeated entry. 


If \v\ + I 7 I = k(n — k ) — 1, then = 0 by Lemma 


5.2 
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5.2. Schubert curves in K-theory. Our key connection to K-theory comes from the following: 

Lemma 5.4. Let S be a smooth, integral projective curve, defined over M, and suppose 5(C) — 
5(M) is disconnected. Let rj(S) be the number of connected components of 5(M). Then rj(S) = 
x{Os) (mod 2 ). 

Proof. This is well-known (see, for example, [GH81] ). □ 


Our curves may not be smooth or integral, but the identity holds nonetheless. 

Lemma 5.5. Let S = 5(A,,p») be the Schubert curve, with pi E MP 1 for each i. Let rj(S) be the 
number of connected components o/5(M). Then ?y(5) = x(Os) (mod 2 ). 

Proof. Let 5 have irreducible components S t , and let 5 = |J S t , where 5» —> Si is the normalization. 
We have a birational morphism n : S —> 5, and an exact sequence 


0 —> Os —>• tt*Oo —> J- —>• 0 , 


with cokernel supported at the singular points of 5. By Theorem 2.9, 5 has smooth real points. The 
singularities of 5 therefore occur in (isomorphic) c ompl ex conjugate pairs, so %(J r ) = dimc-ff°(.T) 
is even and x(Os) = x(Og) mod 2 . By Corollary 
so our conclusion follows by summing over the 5*. 


2.10 


each Si is disconnected by its real points, 

□ 


We also have the following inequality: 

Lemma 5.6. With notation as above, let l{S) be the number of irreducible components of S. Then 
X (Os)<i(S)<r,(S). 

Proof. Since 5 is reduced, h° = dime H°(Os ) is th e number of connected components of 5(C). We 
have x{Os) < h°. We have shown (Corollary | 2 . 10 [ ) that every irreducible component of 5 contains 
a real point, and 5(M) is smooth, so h° < t(S) < rj(S). □ 


For the remainder of this section, we specialize to the case of three partitions a, [3 ,7 whose sizes 
sum to k(n — k) — 1. By Corollary 4.8, the connected components of 5(M) are in bijection with the 
orbits of u = esh 2 o sh 2 , where 

esh 2 , sh 2 : X®(a, □, / 3 , 7 ) -A X®(a, / 3 , □, 7 ) 


are the shuffle and evacuation-shuffle on chains of dual equivalence classes. Note that the cardinality 
of X®(a s Qj./3, 7 ) is We have proven the following combinatorial facts: 

Corollary 5.7. We have 

(5.1) #orbits(o;) = (mod 2) and sign(o;) = k^ (mod 2), 

where sign(w) =0 or 1 , and the inequality 

(5.2) < #orbits(o;) + k^. 


We note that if k^a = 0 , then w is the identity permutation. In this case [Os] = fc Q g 7 • [O 
K-theory, and it is easy to see that 5 must then be a disjoint union of fc ®^ 7 copies of P 1 . 


,c m 


Example 5.8 (A disconnected Schubert curve). Let a = /3 = 7 = 
G{ 4, 8 ). Then k^ = 0 and = 2, so 5 = P 1 U P 1 . 


and let 5 = 5(o,/3,7;p») C 


On the other hand, there are examples where 5 is integral and r/(5) < g(S) + 1: 
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Example 5.9 (A Schubert curve with fewer than g + 1 components). Let S = S(a, f3, 7 ;p,) C 
G( 4, 9), with 


a = 7 = 


and (3 = 


Then rj(S) = 1, k a ^: 7 = 12 and = 13, so 5 is integral with arithmetic genus 2. A computation 
in coordinates shows that S is smooth. 


We do not know a combinatorial explanation in general for equations (5.1) or (5.2) or their analogs 
for products of more than three partitions. Below, we prove equation (5.1) in the case where (3 


is a horizontal or vertical strip (the ‘Pieri case’) and a, 7 are arbitrary. By the associativity of 
Littlewood-Richardson numbers, this gives an independent combinatorial proof of the analog of 


equation (5.1) for arbitrary products of horizontal and vertical strips. 


Remark. In the Pieri case, (5.2) is actually an equality, and (5.1) holds over Z. Example |5 . 9| shows 
that this is not the case in general. 

We also give a simple proof of the parity identity for the product of k(n — k) — 1 copies of □ (the 
‘promotion case’). 


5.3. The Pieri Case. Let (3 be a horizontal strip of length d and a, 7 be arbitrary. (The proof 
for vertical strips is entirely analogous.) Assume c®g / 0. There are two cases to consider: 

Case 1. Suppose 7 c /a is not a horizontal strip. Then 7 c /a. must contain a single vertical domino 
0, but be a horizontal strip otherwise. Then X^(a, Cjj/3, 7 ) has only one element, since the D must 
go in the top box of the domino, and k^p = 0 . 


Case 2. Suppose 7 c /a is a horizontal strip of d + 1 boxes; let r be the number of nonempty rows 
of the skew shape 7 c /a. Then there is a natural ordering of the chains 

XP|a^,7) = {D 1 ,...,D r }, 

where D; is the chain where the □ is at the start of the i-th lowest row of 7 c /a. (The other dual 
equivalence classes are all determined by this choice.) 

Theorem 5.10. Let co = esh 2 o sli 2 . Then w(D*) = Dj + i mo d r . 


Proof. We first show that w(D r ) = Di. Observe that sh 2 (D r ) has the.p at the end of the top row 
of 7 c /q. We think of the filling of 7 c /a as a single skew tableau T, with Q as its largest entry. 
Then sh 2 shi(sh 2 D r ) rectifies T, and since the entries of T strictly increase from left to right, the 
rectification is a horizontal strip of length d + 1 , with 0 at the end. Then shi slides the 0 to the 
beginning of the strip, so shish 2 must move llic L to the leftmost space of 7 c /a, i.e. the beginning 
of the lowest row. (See Figure 5.1 ) Thus w(D r ) = Di. 

Next, we show that, for all i, w(Dj) = Dj with j < i + 1. Since we know w(D r ) = Di, this forces 
u to be the desired permutation. 

We may assume i + 1 < r. By definition, sli 2 (Dj) has the.(3 at the end of the i-th lowest row 
of 7 c /a. Let X C 7 c /a be the subtableau consisting only of the entries in the (i + 2)-th row 
and above. We analyze the rectification R = sl^sh^sl^D,;), using the highest-weight tableau T 
of shape a. Note that the □ must end up as the first entry in the second row in R, and that 
shi(R) slides the □ upwards. We claim the following: no square of the rectification path of the Gf 
is immediately south or east of any square on the rectification path of any box of X. So, when 
computing Dj := shisli 2 (shiR), the rectified squares of X must return to their original locations. 
It follows that j <i + l. 

Let aj be the number of boxes in the j- th lowest row of 7 c /a. To prove the claim, we observe 
the following: when we compute shi(sh 2 Dj), the squares in the j-th lowest row of 7 c /a first slide 
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left until the leftmost is in column a\ + ■ ■ ■ + aj—i + 1, then directly upwards. In particular, the 
leftmost box of X lands in column c = a\ + • • • + (a* — 1) + aj+i + 1. Similarly, when we compute 
slosh] (sl^D,), thejst slides left to column d = a\ + ■ ■ • + a,, then up to row 2, then left to column 
1. (See Figure ph2} ) For the first set of slides, p is at least two rows lower than any square of X; 
afterwards it is strictly left of any square of X, since d < c. □ 



Figure 5.1. Applying esh 2 to the chain sli 2 (D r ). The result is Di. 




Figure 5.2. Showing that w(2) < 3. The rectification path taken by the black box 
is never immediately south or east of the path taken by the highest strip. 


Finally, we recall the following description of 

Proposition 5.11 ( )TY09j ). Let 7 c /a be a horizontal strip of size d + 1 and f3 = (d). Let r be the 
number of nonempty rows in 7 ° /a. Then = r — 1. The corresponding increasing skew tableaux 

are K^a = {T 12 , • • ■, T r ,r-i}, where the entries of Tp+i are strictly increasing from left to right, 
except that the last entry of the i-th lowest row equals the first entry of the row above it. 

Example 5.12. Let 7 c /a = I I ' and let f3 = Mill . The corresponding tableaux are 


4p(a,n,/3,7) = {Di,D 2 ,D 3 } 



Kp = {T 12 ,T 23 } = 


E 


m 


We think of the tableau 7p+i in A'-theory as corresponding to the equation w(Dj) = D* + i (for 
i < r ). 

Corollary 5.13. If 7 c /a is a horizontal strip of size d + 1 and j3 = (d), then u has one orbit on 
X®(ct,P, (5, 7 ). In particular, the corresponding Schubert curve is irreducible, hence isomorphic to 
P 1 (since X (O s ) = = r - (r - 1) = 1.) 
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5.4. The promotion case. We consider the case of N = k(n — k) — 1 copies of □. In this case c o 
is given by tableau promotion on A®|a, ...,□) = S'TT(ffl), that is, 

u = sli/v o • • • o shi. 

Note that, under the identification with STT^EEH), the evacuation-shuffles correspond to the identity 
map. We claim the following: 

Proposition 5.14. We have sign(u;) = E sign(shj) = fc™ n . (mod 2). 



Proof. Let S £ SUTTEES). Then shj is the i-th Bender-Knuth involution, so shj acts by swapping 
the z-th and (i + l)-th entries of S if they are nonadjacent. Let Y % be the set of (unordered) pairs 
{S', S'} of standard tableaux exchanged by shj. Note that sign(shj) = Y % (mod 2). 

In It-theory, it follows from the K-theoretic Pieri rule that k ( } v , is the number of increasing 
tableaux T of shape EEEI with entries 1 ,... ,N. In particular, any such T has a single repeated entry 
i, which occurs exactly twice in nonadjacent boxes. Let X t be the set of tableaux for which the 
repeated entry is i. Given T £ Aj, let T' be the tableau in which the i’s are replaced by * and each 
entry j > i is replaced by j + 1: 

rp _ 12 3 _ rpl _ 1 2 * 

_3_J__5_ * 5 6 

We may set either * of T' to be i or i + 1, and so obtain a pair of standard tableaux S , S', and it 
is clear that shj(S') = S'. This gives a bijection Aj —> Y t . □ 

Appendix A. Simple nodes 
We will need the following standard lemma on simple nodes: 

Lemma A.l (Universal property of simple nodes). Let X,Y be S-schemes and let ax ■ S —> 
X, ay ■ S -A Y be S-points. There exists a scheme Z = X |_| Y over S, unique up to unique 

(Jx^GY 

isomorphism, called the nodal gluing of X to Y along ax and ay, with the following properties: 

(i) There are closed embeddings ix ■ X Z and iy : Y Z over S, such that (identifying X 
and Y with their images in Z) we have X U Y = Z and the scheme-theoretic intersection 
An Y is ax{S) in X and ay(S) in Y. 

(ii) Z is the pushout of the diagram of inclusions 

X 

\ 

\ l x 
\ 

A 

z 

/ 

/w 

Y 

of S-schemes. In particular, a morphism Z —>• Z' over S is the same as a pair of morphisms 
X —y Z', Y —y Z' over S that agree along ax and ay. 

Moreover, the first property implies the second, hence also characterizes Z. 

Remark. We will only need this lemma in the case where S = Spec(fc), a point, though the proof 
is the same either way. In this case (i) says that whenever Z is the union of two subschemes A, Y 
whose scheme-theoretic intersection is one reduced fc-point, Z is the nodal gluing of A to Y. 
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Proof. To show that Z exists, we may take Z to be the union of the fibers X Xg cry(S) = X and 
(Tx(S) XgY = Y in X XgY. This clearly satisfies (i). 

To show that (i) implies (ii), let Xx, Xy be the ideals of X and Y in Z. Let a : S —> Z be the 
induced 5-point, and let Xs be the ideal of o(S) in Z. We have the short exact sequence 

0 -* Ozt^Xx n Xy) — > OzlXx © Oz/X y —> Oz/{.Xx + Xy) —> 0, 

where the first map is the inclusion and the second is subtraction. From (i), Xx + Xy = Xs and 
Xx H Xy = 0, so we in fact have 

0 -a Oz —> Ox © Oy -A OzlXs — Os —J 0. 

Suppose we have morphisms X —> Z',Y —> Z' over S that agree along ax and ay. We must glue 
these morphisms together. We have maps Oz> -A Ox and Oz> —> Oy, fitting in the diagram 



Oy. Os 

a* 


and we wish to construct the map Oz> —» Oz- In particular, let / E Oz< be a section with images 

// n 

f\x £ Ox, f \y £ Oy. Mapping to Os, we have (/|y) = &x(f\x), so by the short exact sequence, 

there exists a unique g G Oz mapping to f\x and f\y. This gives the desired map. □ 

Corollary A.2. Let X, Y, Z, S be as above, and let f : A —»• Z be a morphism of schemes over S 

whose restrictions f~ 1 (X) —>• X and f~ 1 (Y) -A Y are isomorphisms. Then f is an isomorphism. 

Proof. This follows from using the universal property to construct the inverse map Z —> A. □ 
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